$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Mingo

време меморија улаз излаз
1,5 s 256 Mb стандардни излаз стандардни улаз

Sada, kada je odradio takmičenje, Miroslav je shvatio koliko je programiranje naporno, te je odlučio da pobegne na Mars. On je na internetu naišao na nagradnu igru Mingo u kojoj je glavna nagrada put na Mars.

Nagradna igra se sastoji u tome da svaki takmičar na listiću izabere tačno različitih prirodnih brojeva, gde je svaki broj iz skupa . Nakon toga se vrši izvlačenja, gde svako izvlačenje podrazumeva nasumičan odabir tačno različitih brojeva iz prethodno pomenutog skupa. Svaki listić važi za svih izvlačenja, i takmičar koji ima listić sa svim izvučenim brojevima u bilo kom od izvlačenja dobija put na Mars.

Kako bi povećao svoje šanse, Miroslav je popunio listića. Kako je sada teško pratiti sve te listiće, on je zamolio vas da mu pomognete.

On želi da za svako izvlačenje u svakom trenutku zna koliko listića ima svaki do tada izvučen broj, tj. za svako izvlačenje posebno, nakon izvučenog -tog broja on želi da zna koliko njegovih listića sadrži svaki od izvučenih brojeva u tom izvlačenju.

Opis ulaza

U prvoj liniji standardnog ulaza se nalaze brojevi i , koji redom označavaju broj listića koje je Miroslav popunio, broj razlitih brojeva koje je potrebno obeležiti na listiću i najveći broj koji je moguće obeležiti. Sledećih redova opisije listiće koje je popunio Miroslav, gde se u -tom redu nalazi brojeva koji označavaju izabrane brojeve na -tom listiću. Nakon toga se nalazi jedan red sa brojem koji predstavlja broj izvlačenja. U narednih redova se nalazi opis svih izvlačenja. U -tom redu se nalazi brojeva koji predstavljaju brojeve u redosledu u kojem su bili izvlačeni.

Opis izlaza

Na standarni izlaz je potrebno ispisati redova, gde -ti red odgovara rešenju za -to izvlačenje, tj. -ti broj u -tom redu predstavlja broj listića koji sadrže svaki od izvučenih brojeva u -tom izvlačenju.

Primer 1

Ulaz

3 3 15
2 1 3
1 10 4
4 11 1
2
1 4 11 
4 3 11

Izlaz

3 2 1
2 0 0

Primer 2

Ulaz

2 7 39
7 6 5 4 3 2 1
1 2 3 4 5 6 8
2
4 3 5 1 2 6 7
6 5 4 3 2 8 39

Izlaz

2 2 2 2 2 2 1
2 2 2 2 2 1 0

Objašnjenje primera

U prvom test primeru kod prvog izvlačenja rešenje je "3 2 1" zato što broj 1 Miroslav ima na sva 3 listića. Nakon drugog izvučenog broja imamo kombinaciju "1 4" koja se pojavljuje na 2 listića. Na kraju trećeg izvlačenja imamo kombinaciju brojeva "1 4 11" i jedini listić koji ima sva 3 broja iz kombinacije jeste treći listić te je odgovor 1. U drugom izvlačenju prvog test primera, broj 4 sadrže listići 2 i 3. Dok ne postoje listići koji sadrže sve brojeve iz kombinacija "4 3" i "4 3 13".

Ograničenja

Test primeri su podeljeni u četiri disjunktne grupe:

  • U test primerima koji vrede 15 poena važi .
  • U test primerima koji vrede 15 poena važi .
  • U test primerima koji vrede 30 poena važi .
  • U test primerima koji vrede 40 poena nema dodatnih ograničenja.

Морате бити улоговани како бисте послали задатак на евалуацију.